
\section*{Toma de tiempos}


Se hicieron varias corridas y se promediaron los resultados. Se puso un time out de 900 segundos ( 15 minutos )
los que daban time out se le asigno 900, de modo de graficar un punto.

\begin{center}
\begin{tabular}{|c|c|c|c|c|}
\hline
Algoritmo &	rC	&	rB	&	rA	&	r	\\
\hline
0	&	0.58	&	253.15	&	900.00	&	0.07	\\
\hline
1	&	0.78	&	109.90	&	900.00	&	0.12	\\
\hline
10	&	0.09	&	41.12	&	900.00	&	0.08	\\
\hline
11	&	0.15	&	20.56	&	900.00	&	0.07	\\
\hline
12	&	0.02	&	2.23	&	900.00	&	0.04	\\
\hline
13	&	0.14	&	900.00	&	900.00	&	0.13	\\
\hline
14	&	0.03	&	0.48	&	900.00	&	0.03	\\
\hline
2	&	7.09	&	900.00	&	900.00	&	0.37	\\
\hline
3	&	1.38	&	166.37	&	900.00	&	0.13	\\
\hline
4	&	87.13	&	900.00	&	900.00	&	0.95	\\
\hline
5	&	0.69	&	202.96	&	900.00	&	0.18	\\
\hline
6	&	10.11	&	900.00	&	900.00	&	0.30	\\
\hline
7	&	3.11	&	2695.74	&	900.00	&	0.58	\\
\hline
8	&	4.07	&	2214.98	&	900.00	&	0.63	\\
\hline
9	&	3.86	&	2355.69	&	900.00	&	0.35	\\
\hline
t1	&	0.05	&	0.02	&	0.01	&	0.02	\\
\hline
t2	&	0.01	&	0.02	&	0.01	&	0.02	\\
\hline
t3	&	0.01	&	0.01	&	0.03	&	0.02	\\
\hline
t4	&	0.01	&	0.21	&	5.22	&	0.02	\\
\hline


 \end{tabular}
\end{center}



\begin{figure}[htb]
  \begin{center}
    \leavevmode
    \includegraphics[scale=0.7]{./grafico.png}
    \label{fig:tiempos}
    \caption{Toma de tiempos, eje ``y'' con los tiempos en escala logarítmica, eje ``x'' con los problemas}
  \end{center}
\end{figure}

\section*{Análisis}
Es evidente el efecto de la poda del árbol de ejecución. Salvo en los problemas t1... t4 que dado su tamaño, 
el árbol de posibilidades es bastante pequeño en relación a los otros problemas.

Cuando el universo de posibles soluciones crece mucho se comienzan a ver las diferencias y empieza a pesar la inteligencia de 
las distintas implementaciones.